#include <iostream>
#include <algorithm>
using namespace std;

int ans[1001];

int main()
{
    fill(ans, ans+1001, 1);
    for (int i=1; i<=1000; ++i)
    {
        for (int j=i/2; j>0; --j) ans[i] += ans[j];
    }
    int x;
    cin >> x;
    cout << ans[x];
    return 0;
}
